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1. PCF THEORY AND SINGULAR CARDINALS 

The abbreviation "PCF" stands for "Possible Coflnalities" . PCF theory 
was invented by Saharon Shelah to prove upper bounds on exponents of 
singular cardinals. 

The starting point of PCF theory is in the realization that the usual 
exponent function is too coarse for measuring the power set of singular 
cardinals. 

Consider the cardinal N w , which is the smallest singular cardinal and has 
countable cofinality. The usual exponent measures the total number 

of countable subsets of and is larger than itself by straightforward 
diagonalization. The exponent clearly satisfies (Hoj) K ° > 2 N ° and 

therefore has no upper bound in the list {Vt a : a £ On} of cardinal numbers 
(because 2^° itself has none). 

The main conceptual change that PCF theory has generated lies in the 
fact that the number of countable subsets of N w which is required to cover 
all countable subsets of tt w is always bounded by N W4 . 

Definition 1. Cov(K w ,u;) is the least number of countable subsets of 
required to cover all countable subsets ofR^. Equivalently, Cov^^u;) is the 
cofinality of the partially ordered set , C). 

Fixing a covering collection T C of cardinality Cov(H a; ,u;) and 

replacing each A € T by [A]** one gets the following equality: 

(Kf° =Cov(N w ,w) x 2*°. 
Theorem 2 (Shelah). Cov(N w ,u;) < K^ 4 . 

The factor 2^° in (H^)^ is not bounded; the factor Cov(H tJ ,a;) is. The 
number Cov(K w , uj) cannot be changed by ccc forcing (since every new count- 
able set will be contained in an old countable set) and, furthermore, to make 
Cov(H a; ,u;) greater than N^+i, its minimal possible value, requires the con- 
sistency of large cardinals. 

From this point of view, the power 2^° of the regular cardinal No gener- 
ates some "noise" in the collection [N w ] °, whose important properties are 
captured by the robust factor Cov(N aJ , uj). 

i 



2 



MENACHEM KOJMAN 



2. Reduced products and scales 

The way PCF theory computes covering numbers of singular cardinals is 
by reducing them to the algebra of reduced products (modulo ideals) of sets 
of regular cardinals A C Reg with the condition min^ > \A\. For such a 
set A, the set of possible cofinalities is defined by: 

PcL4 = {cf Yl A/U : U C V{A) an ultrafilter}. 

Reduced products of the form F] A/ 1 where A C Reg with min A > A 
modulo an ideal / over A behave very differently from products of A copies of 
a regular cardinal A modulo some ideal (e.g. (u u , <*)). The PCF theorem is 
the fundamental structure theorem for products F] A/ 1 for such A C Reg. It 
is of course worth pointing out the fact that there exists a structure theorem 
at all in this case! 

The PCF theorem states the existence of PCF generators. It shows how 
each of the possible cofinalities in Pcf A can be represented as a scale: 

Theorem 3 (Shelah). For every A C Reg with min A > A and every A G 
PcL4 there exists a set B\ C ^4 called the generator o/A so that: the product 
\\ B\ modulo the ideal (B$ : 8 G PcL4 A 8 < A) /ias an increasing and cofinal 
sequence of length A. 

In a less technical formulation: there is a sequence of ideals over A, each 
generated over the union of previous ones by a single set B\, A G Pcf ^4, 
so that the cardinal A G PcL4 is represented as the true cofinality of the 
product of B\ over the ideal J < \ generated by all smaller generators. A 
product has true cofinality if it contains an increasing and cofinal sequence 
(which is, e.g. the situation in {lo^ , <*) when b = d). 

The witness to the true cofinality of Y\B\/J<\ is a sequence f X = (f a : 
a < A) which is <j <x -increasing and cofinal in FJ B\/J < \. Such a sequence 
is called a X-scale. Among the first important discoveries of PCF theory 
was the fact that there is always an N^+i-scale. 

Theorem 4 (Shelah). There exists an infinite set B C lo and a sequence 
f = (f a : a < C H neB lo u so that: 

(1) a < p < K+i => fa <* fp; 

(2) for all f G YlwzB^n there exists a < Naj+i for which f <* f a . 

The relation f <* g means: f(n) is strictly smaller than g(n) in all but 
finitely many ns. 

Theorem 5 (Shelah). Pcf{N n : n} is an interval of regular cardinals with 
a last element maxPcf{N ra : n < w} and maxPcf{H ra : n < to} is equal to 
Cov(H aJ ,cj). 

3. PCF THEORY AND TOPOLOGY 

As every other important development in set theory, also PCF theory 
has consequences in topology. The theory is useful in constructing new 
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spaces and understanding old space whose properties are related to singular 
cardinals. More importantly, the new way of seeing things which is suggested 
by PCF theory is helpful in phrasing new theorems. 

A good example to an application of PCF theory in topology is related 
to M. E. Rudin's Dowker space X R , whose cardinality is Recall the 

definition of X R : 

X R = {/ € [J + 1 : ( 3 ™)( v ™ > l)(No < cf/(n) < H m )}. 

n>l 

The topology on X R is the box topology. 

It turns out that neither of the two properties of X R — collectionwise nor- 
mality and the absence of countable paracompactness — has anything to do 
with the factor 2^° in (Hoj)^°. The fact that X R is Dowker is related only 
to the structure of PCF scales in n«>i 

Fix a continuous N w+ i-scale / = (f a : a < by Theorem^] "Contin- 

uous" means that whenever (f a : a < 5) for 5 < N^+i with cfJ > No has a 
least upper bound, then f$ itself is such a least upper bound. A continuous 
scale is gotten easily from any scale. 

Define the following subspace of X R : 

X = {/ e X R : (3a < K+i)(f =* fa)}- 

The space X has cardinality Nu+i, local character N w and weight Ncj+i 
even when the respective characteristics of X R are much larger than K^+i- 
But just like X R , X is collectionwise normal and not countably paracompact. 
Thus: 

Theorem 6 (Kojman, Shelah jjj). There exists a Dowker space of cardi- 
nality and weight . 

Another example of an application of PCF techniques to topology is the 
computation of the Baire number of the space of all uniform ultrafilters over 
a singular cardinal of countable cofinality. 

Theorem 7 (Kojman, Shelah [Sj). If fi is the a singular cardinal of count- 
able cofinality, then exactly H2 nowhere-dense sets are required to cover the 
space of all uniform ultrafilters over fx. An ultrafilter over \x is uniform if it 
does not contain a set of cardinality < /j,. 
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